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Abstract 

Giordano, Putnam and Skau showed that topological full groups of Cantor minimal sys- 
tems are complete invariants for flip conjugacy. We will completely determine the structure 
of normal subgroups of the topological full group. Moreover, a necessary and sufficient 
condition for the topological full group to be finitely generated will be given. 

1 Introduction 

The notion of full group was introduced by Henry Dye in the measurable dynamical setting. 
He showed that if G\ and G2 are two countable groups of measure preserving transformations 
acting ergodically on a Lebesgue space, any group isomorphism between the full groups [G\] 
and [G2] is implemented by an orbit equivalence of G\ and G2. Giordano, Putnam and Skau 
studied its topological analogue in |GPS2| . They introduced several kinds of full groups for 
Cantor minimal systems and showed that they are complete invariants for orbit equivalence, 
strong orbit equivalence and flip conjugacy. Here, by a Cantor minimal system, we mean a pair 
of a Cantor set A and a minimal homeomorphism ip € Homeo(A). The Cantor set A is char- 
acterized as a topological space which is compact, metrizable, perfect and totally disconnected. 
A homeomorphism ip is said to be minimal, if there is no non-trivial closed (^-invariant closed 
subset. 

The purpose of this paper is to clarify the structure of topological full groups associated with 
Cantor minimal systems. The topological full group [[p]] consists of all homeomorphisms 7 that 
are locally equal to some power of the minimal homeomorphism ip (see Definition 12.61 below) . 
As the number of clopen sets in X is only countable, the set of Z-valued continuous functions 
on X denoted by C(X, Z) is also countable. Thus [[p]] is a countable group. This is a great 
difference from [ip]: the full group [ip] is always uncountable, and a complete invariant for orbit 
equivalence, although [[ip]] is a complete invariant for flip conjugacy. Since the topological full 
group [[<p]] has full information of (A", p) and is also countable, it is natural and important to 
investigate its various properties as a group. The present paper is the first attempt at such a 
study. 

Now we give an overview of each section below. In Section 2, we will recall several results 
from fCPSlj . |GPS2| and |GPS3| . We write the kernel of the index map / : [[ip]] -> Z by 
[[p]]o (see Definition 12 .71 below). In Section 3, the notion of AF full groups is introduced and the 
structure of its normal subgroups is discussed. Based on the results obtained in Section 3, we will 
define the signature on [[p]]o in Section 4. The signature takes its value in K°(X, p)/2K° (A, ip), 
where A' (A, p) is defined as 

K°(X,ip) = C (X,Z)/{f - fp- 1 : f G C(X,Z)}. 

"The author was supported by Grant-in- Aid for Young Scientists (B) of Japan Society for the Promotion of 
Science. 



Let [/] denote the equivalence class of a function / in K°(X,tp). This -fT°-group played a 
central role in |CPS1| . They showed that X°-groups of two Cantor minimal systems are unital 
order isomorphic if and only if the two systems are strong orbit equivalent. In the present 
paper we show that the quotient of [[(f]]o by its commutator subgroup D([[c/?]]o) is isomorphic to 
the Z2-valued dynamical cohomology K°(X,tp) (g) Z2 = K°(X,tp)/2K°(X,tp). In addition, the 
commutator subgroup D ([[(f\]o) is shown to be simple, which was mentioned in [Sk2, Theorem 
4.11] without proof. In Section 5, it is proved that -D([[</?]]o) is finitely generated if and only if 
(X, (p) is a minimal subshift. We need the result of Section 4 to determine when [[(p]] is finitely 
generated. It is also shown that D ([[<p]]o) never be finitely presented. In Section 6, two examples 
of minimal subshifts are given. 

2 Preliminaries 

We would like to collect basic facts which are needed in later sections. We will consider a 
countable equivalence relation TZ on a compact metrizable zero-dimensional space X, that is, X 
is homeomorphic to a compact subset of {0, 1} N with the product topology and TZ C X x X is 
an equivalence relation so that each equivalence class [x]n = {y G X : (x, y) G TZ} is countable 
for x G X. If (x, y), (y, z) G TZ, then these pairs are said to be composable and their product is 
defined as (x,y)(y,z) = (x,z). For (x,y) G TZ its inverse is defined as (x,y) _1 = (y,x). With 
this structure TZ is a (principal) groupoid. We say that TZ is minimal, if [x]n is dense in X for 
all x G X. 

Definition 2.1 ([GPS3, Definition 2.1, 3.1, 3.7]). Let X be a compact metrizable zero- 
dimensional space and let TZ C X x X be a countable equivalence relation. 

(i) Suppose that 1Z is equipped with a Hausdorff locally compact, second countable topology 
T so that the product of composable pairs is continuous and and the inverse map is a 
homeomorphism. We say that (TZ, T) is an etale equivalence relation on X, if the range 
map r defined by TZ 3 (x, y) 1— > x 6 X is a local homeomorphism. 

(ii) An etale equivalence relation (TZ, T) on X is called a compact etale equivalence relation 
(CEER for short), if TZ is compact. 

(iii) Let {(TZ n , T n )}^ =1 be a sequence of CEER's on X, so that TZ n C TZ n+ \ and TZ n G T n+ \. Let 
(TZ,T) be the inductive limit of {(TZ n ,T n )}^ =1 with the inductive limit topology T. We 
say that (TZ,T) is an AF equivalence relation and use the notation (TZ,T) = lim(TZ n ,T n ). 

We remark that if (TZ, T) is a CEER, T is the relative topology from X x X and the cardinality 
of each equivalence class is uniformly finite. 

Definition 2.2 ([GPS3, Example 2.7(ii)]). We say that B = (V,E) is a Bratteli diagram 
when V = U^o ^™ an< ^ ^ = U^Li are disjoint unions of finite sets of vertices and edges 
with source maps s : E n — > V n -\ and range maps r : E n — > V n both of which are surjective. We 
always assume that Vq consists of one point vq. For a Bratteli diagram B = (V,E), 

X B = {(e n )n ■ e n G E n ,r(e n ) = s(e n+l ) for all n G N} 

is called the infinite path space of B. The space Xb is endowed with the natural product 
topology. 

We say that B = (V, E) is simple when for every v G V n there exists m > n such that all 
vertices of V m are connected to v. 
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When B = (V, E) is a Bratteli diagram, the infinite path space Xb is a compact metrizable 
zero-dimensional space. Observe that if B is simple, Xb is a finite set or a Cantor set. 

Definition 2.3 ([GPS3, Example 2.7(ii)]). Let B = (V, E) be a Bratteli diagram. Two 
infinite paths are said to be tail equivalent, if they agree from some level on. We denote the tail 
equivalence relation by TZb- Clearly TZb is an increasing union of 

K-N = {((e n ) n , (f n )n) G X B x X B ■ e m = f m for all m > N} 

for N G N. Given the relative topology of X x X, TZm is a CEER. Give TZb the inductive limit 
topology Tb- We call (1Zb,1~b) the AF equivalence relation associated with B. 

The following theorem asserts that every AF equivalence relation can be expressed by a 
Bratteli diagram. 

Theorem 2.4 ([GPS3, Theorem 3.9]). Let (TZ,T) be an AF equivalence relation on X. 
There exists a Bratteli diagram B = (V, E) such that (TZ, T) is isomorphic to the AF equivalence 
relation (TZb,T~b) associated with B. Thus, there exists a homeomorphism tt : X — > Xb such 
that tt x 7r gives a homeomorphism from TZ to TZb- Furthermore, 1Z is minimal if and only if B 
is simple. 

Let us recall that a dimension group Kq(B) is associated to a Bratteli diagram B = (V, E). 
The notation is derived from the i^-theory of C*-algebras: the Bratteli diagram B = (V, E) gives 
rise to an approximately finite-dimensional (AF) C*-algebra and its -Ko-group is isomorphic to 
Kq(B). The reader may refer to Section 3 of GPS J for the connection to AT-theory of C*- 
algebras. The dimension group Kq(B) is defined as the inductive limit of a free abelian group 
7j Vn of finite rank. The connecting map from 7j V " to 7* Vn+1 is given by 

Z v " B v h-> ^ m v, w w £ Z Vn+1 , 

WEVn+l 

where the canonical basis is denoted by the vertices and m VyW is the number of edges which go 
from v £ V n to w G V n+ \. Endowed with a positive cone Kq(B) + and an order unit, Kq{B) is a 
unital ordered group. We do not go to the detail, because it is not needed in this paper. 

We will review relation between Cantor minimal systems and AF equivalence relations. Let 
(p be a minimal homeomorphism on the Cantor set X. As explained in [GPS31 Example 2.7(i)], 
an etale equivalence relation (7Z,T) is associated with (X, cp). More precisely, 

1Z = {(x,(p n (x)) :xeX, n G Z} 

and T is given by transferring the product topology on X x Z to 1Z via the bijection (x, n) i— > 

{x,ip n {x)). 

A subset Y C X is said to be wandering if Y D (p n (Y) is empty for all n G N. We consider 
the subequivalence relation TZy of 7Z defined by 

1Z Y = {{x,ip n (x)),(ip n (x),x) : x G A, n > 0, <p k (x) ^ Y if < k < n - 1} 

for a closed wandering subset Y. Thus TZy is obtained from 1Z by splitting the (/9-orbits meeting 
Y in the forward and backward orbits at Y. Let Ty denote the relative topology from T. 
Although TZy is defined in Section 4 of |GPS3] in the case that Y is not necessarily wandering, 
we do not need that case here. If Y is a singleton {x}, we write {TZ X ,T X ) instead of (7Z{ x j, Ti x \)- 
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Theorem 2.5 ([GPSl, Lemma 5.1][GPS3, Theorem 4.6]). Let (X,tp) be a Cantor minimal 
system and let (TZ, T) be the associated stale equivalence relation. When Y C X is a non-empty 
closed wandering set, the equivalence relation (JZy,Ty) is AF. 

The key of the above theorem is that (1Z X ,T X ) is an AF equivalence relation. This fact goes 
back to |HPSj and it enables us to represent a minimal homeomorphism on the Cantor set as 
a Bratteli-Vershik map on the infinite path space of a Bratteli diagram. Besides, under this 
representation, we can see that the dimension group associated with the Bratteli diagram is 
isomorphic to K°(X,tp). We refer the reader to [HPS . 

In the last part of this section, we will review three kinds of full groups which were introduced 
in [HPS21 . 

Definition 2.6 ([GPS2, Definition 1.1, 2.1]). Let (X,ip) be a Cantor minimal system. 

(i) The full group [cp] of (X, p) is the subgroup of all homeomorphisms 7 S Homeo(X) such 
that j(x) € {(p n (x) :n£Z) for all To any 7 £ [up] is associated a map n : X — > Z, 
defined by j(x) = p n ( x \x) for x € X. 

(ii) The topological full group [[tp]] of (X, ip) is the subgroup of all homeomorphisms 7 € 
Homeo(X), whose associated map n : X — > Z is continuous. 

(iii) For every x G X, let [[<p]] x denote the subgroup of all elements 7 S [[(p\] that preserve the 
forward orbit {ip n (x) : n € N} and the backward orbit {ip n {x) : n £ N} respectively. 

Let (1Z, T) be the equivalence relation associated with a Cantor minimal system (X, <p) . Then 
[<p] consists of homeomorphisms 7 which preserves every equivalence class [x]n, and [[ip]] consists 
of the homeomorphism 7 such that l3n-> (x,'y(x)) G TZ is well-defined and continuous. For 
every x E X, [[<p]] x is the set of all homeomorphisms 7 £ [[93]] that preserves every 7^-equivalence 
class. 

Definition 2.7 (|GPS2, Sect ion 5]). Let (X,ip) be a Cantor minimal system and fi be a 
99-invariant probability measure on X. For 7 G [[v 3 ]]; we define 

7(7) = J n i dpt, 

where n 7 is the continuous map from X to Z associated with 7. Then 1(7) does not depend on 
the choice of fi and I is a surjective homomorphism from [[tp]] to Z. We call the homomorphism 
I the index map and denote its kernel by [[<p]]o- 

The reason why the value of the index map falls into the integers is that the K\ -group of 
the crossed product C*-algebras arising from (X, p) is isomorphic to the integers. We refer the 
reader to |GPS2l Section 5] for details. We also remark that [[(p]] x is contained in [[<£>]] because 
every element of [[p]] x is of finite order. 

The following is the main theorem of |GPS2j . 

Theorem 2.8 f |GPS21 Corollary 4.4, 4.6, 4.11, 5.18]). Let (X,p) and (Y,ip) be Cantor 
minimal systems. 

(i) The two Cantor minimal systems are orbit equivalent if and only if [p] and [tp] are iso- 
morphic as abstract groups. 

(ii) The two Cantor minimal systems are flip conjugate if and only if [[p]] and [[ip]] are iso- 
morphic as abstract groups. 
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(iii) The two Cantor minimal systems are flip conjugate if and only if [[</j]]o and [[0]]o are 
isomorphic as abstract groups. 

(iv) Let x £ X and y £Y . The two Cantor minimal systems are strong orbit equivalent if and 
only if [[(p]] x and [[ip]]y are isomorphic as abstract groups. 

3 AF full groups 

In this section we will introduce AF full groups and study their normal subgroups. The signature 
map defined on the AF full group will play a crucial role in the next section. 

Definition 3.1. Let X be a compact metrizable zero-dimensional space and let (72, T) be an 
etale equivalence relation on X. We put 

[72-, T] = { 7 G Homeo(A) (x,'y(x)) € 72 is well-defined and continuous } 

and call it the topological full group associated with (72, T). 

Since the diagonal {(x, x) : x G X} is a clopen subset in 72, the fixed point set of each element 
7 G [72, T] is clopen. When (72, T) is the etale equivalence relation associated with a Cantor 
minimal system (X,(p), the topological full group [72, T] defined above equals [[<p]\ defined in 
Section 2. It is also obvious that [[(p]] x equals [72^,7^] for all x G X. 

The following proposition asserts that AF equivalence relations can be characterized by their 
associated topological full groups. Although the idea of the proof has already appeared in [D] 
or [Kj and this fact is folklore for experts, we would like to give a proof without using Theorem 
12.41 for the reader's convenience. 

Proposition 3.2. For an etale equivalence relation (72, T) on the Cantor set X , the following 
are equivalent. 

(i) (72, T) is an AF equivalence relation. 

(ii) [72, T] is locally finite. 

Proof. (i)=>(ii) Let (72, T) be an AF equivalence relation. Suppose that (72, T) is the inductive 
limit of CEER's {(72 n , T n )} n . Let 7i, 72, • • • , 7m be elements of [72, T] and let H be the subgroup 
they generate. We must show that H is finite. Put F = {71, 7J" 1 , 72, 7^" , . . . , 7m>7m 1 }- Since 
X is compact, {(x,7i(x)) : x G X} and their union are also compact in 72. Hence there exists 
n such that 72 n contains (x, Ji(x)) for all x G X and i = 1,2, ... ,m. Let d be a metric on X. 
There is e > such that d(x,x') > 2e if (x, x') G 72 n and x/i', because (1Z n ,T n ) is a CEER. 
Choose a real number 5 > smaller than e so that d(x,y) < 6 implies d(j(x),j{jj)) < e for all 
7 G F. For every x G X, let U x be the open set defined by 

U x = {y G X : d(y', [x} n J < 5 for all y' G [y}nj- 

If y G U x , there exists a unique x' G [x]n n with d(y,x') < 5. Furthermore, by the choice of e, 
we have d(j(y), 7(2/)) < S for all 7 G F, which implies d( r y(y),^(x')) < 5 for all 7 G H. Every 
element 7 belonging to H induces a permutation on the finite set [x]^. The above argument 
shows that if 7 induces the identity on [x]-fc n , then 7 is the identity on U x . Since X is compact, 
it can be covered by finitely many U x 's. Then we obtain an injective homomorphism from H to 
a finite direct sum of permutation groups, which completes the proof. 

(ii)=>(i) Suppose that [72, T] is an increasing union of finite subgroups G\,G2,--- and let 
72 n = {(x, r y(x)) : x G X, 7 G G n }. Let T n be the relative topology from T. Then (JZ n ,T n ) is a 



5 



CEER, because {(x,~/(x)) : x G X} is compact for all 7 G G n . To complete the proof, it suffices 
to show TZ = [j n TZ n . Let (x,y) G TZ. We may assume x ^ y. Choose a clopen neighborhood U 
of (x, y) so that the range map and the source map on U are local homeomorphisms, and r(U) 
and s(U) are disjoint. Define 7 € Homeo(X) by 7(2) = sor^" 1 (z) if 2 G r(U), 7(2) = ros^ 1 ^) 
if 2 G s(C7) and 7(2) = 2 otherwise, where so and ro denote the restriction to U of s and r, 
respectively. Then X 3 z 1— ► (2,7(2)) G 7£ is clearly a well-defined continuous map. It follows 
that we have 7 G G n for some n and (x,y) = (x,^(x)) G 7£ n . □ 

We call [TZ, T] an AF full group if (TZ, T) is an AF equivalence relation. 

Let (TZ,T) be an AF equivalence relation on X and let B = (V,E) be a Bratteli diagram 
such that (TZ,T) is isomorphic to the AF equivalence relation associated with B. We identify 
the infinite path space Xb with X and (7Zb,Tb) with (TZ,T). Put G = [7Z,T]. We would like 
to examine the group structure of G. 

For each n G N, 

= { (x, y) G A x X : x and y agree except for the initial n edges} 

is a subrelation of TZ. Give 7£ n the relative topology T n of X x A. Then (7£ n , 7^) is a CEER and 
we have (TZ,T) = lim(7^. n ,7^). Take 7 G G. As in the proof of the above proposition, we can 
find n G N such that (x,j(x)) is in TZ n for all x G A. The infinite paths a; and 7(2) agree from 
the (n + l)-st level on. Since 7 is continuous, for sufficiently large m > n, we may assume that 
the initial n edges of j(x) depend only on the initial m edges of x. Then, if the initial m edges 
of x and y coincide, then the initial m edges of 7(0?) and 7(2/) also coincide, because 7 preserves 
the fc-th edges if k > n. Hence 7 induces a permutation on the set of paths from the top vertex 
vo to each v G V rn . These permutations form a subgroup G rn in G, which is isomorphic to 
©i>ev m ^h(v)i where h(v) denotes the number of paths from the top vertex vq to v. Clearly G m 
is contained in G m+ \ and G equals the union of all the G m 's. The inclusion G m C G m +i is 
described by the edge set E m+ \: if there are k edges between v G V m and v' G V m+ \, then 
Sh( v i) C G m+ \ contains k copies of S^ v y 

We can summarize the conclusion just obtained as follows. 

Proposition 3.3. When B = (V, E) is a Bratteli diagram and (TZ, T) is the associated AF 
equivalence relation, the AF full group G = [TZ, T] can be written as a increasing union of 
subgroups G m , which is isomorphic to © u6 y ^(d)- 

Let p be a path from vq to v G V m and let U(p) be a clopen set of infinite paths whose initial 
paths agree with p. The zero-dimensional topology in A is generated by clopen sets of this form. 
If 7 is in G m , then l[/( p )7 _1 = ^-y(u(p)) i s equal to U(q) for another path q from vq to v. Define 
the A^°-group associated with the AF equivalence relation (TZ, T) by 

K°(TZ,T) = C(X,1)/{f-f 1 ' 1 : 1 e[TZ,T}}. 

We denote the equivalence class of / G C(X, Z) by [/]. Obviously K°(TZ, T) has a natural unital 
ordered group structure and, by the above observation, it is unital order isomorphic to Kq(B). 

Let us consider normal subgroups of G = [TZ, T] . The symmetric group S^m has the normal 
subgroup A h ( v ), and so G m has the normal subgroup H m isomorphic to ©„ e y m A h ^ v y 

Lemma 3.4. In the above setting, the commutator subgroup D(G) equals to the union (J H m . 
Furthermore, D(G) is simple if the Bratteli diagram B is simple, or equivalently TZ is minimal. 

Proof. The first half of the statement is obvious. 

To prove the latter half, let A be a normal subgroup of D(G) and let 7 G A be a non-trivial 
element. Suppose that 7 is contained in H m and its u-summand is non-trivial for some v G V m . 
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If I > m is sufficiently large, then, for all w G Vi, there exists a path from v to w. Therefore the 
w-summand of 7 is non-trivial for all w G V\. By taking commutators, we can see that every 
A h ( w j is contained in N, confirming that Hi is contained in N, if I is sufficiently large. It follows 
that we have N = D(G). 

Conversely, suppose that B is not simple. We can find a vertex v G V m such that V/ = {w G 
Vj : iw is connected to v} is a proper subset of V/ for all I > m. Let iVj be the direct sum of all 
ty-summands for w G V( in H^ Then iV = |Jz>m. i s a non-trivial normal subgroup of H. This 
completes the proof. □ 

The quotient group G m /H m is isomorphic to Z^ m unless h(v) is one for some v G V m , where 
h(v) denotes the number of paths from the top vertex vq to v. Suppose that is more 

than one for all x G X. Then h(v) is more than one for all v G V m , if m is sufficiently large. 
Therefore G/D{G) is isomorphic to the inductive limit of G m /H m = Z^ m , where the connecting 
homomorphism from Z^ m to Z^ m+1 is given by the edge set E m . Hence we obtain the following 
under the identification of K°{K,T) Z 2 with K (TZ,T)/2K (TZ,T). 

Lemma 3.5. If#[x]ft is more than one for all x G X, the quotient group G/D(G) is isomorphic 
to K (TZ,T)/2K°{TZ,T). 

Definition 3.6. We denote the composition of the quotient map from G to G/D(G) and the 
isomorphism in the lemma above by sgn : G — > K°(1Z,T)/2K°(1Z,T) and call it the signature 
map. For 7 G G = [K,T], we call sgn(7) G K°(TZ, T)/2K°(1Z, T) the signature of 7. 

We would like to give an explicit procedure for computing the signature. Let 7 be an element 
of [1Z,T]. For x G X, let f(x) be the least natural number such that ^y^ x \x) = x. Then / is a 
well-defined continuous function. If / _1 (n) is not empty, we can find a clopen subset V n C 
so that V n , 7(%), . . . , 7 n_1 (K) are mutually disjoint and / _1 (n) = V n U 7(^4) U • • • U 7 n ' 1 (K)- 
Put 

9{x) = Yl 

?iG2N 

for x G X. The following lemma claims that sgn(7) depends only on the dynamical behavior of 
7- 

Lemma 3.7. In the above setting, sgn(7) is equal to [g] + 2K°(1Z,T). 
Proof. Put U = Une2N Vn- For z G X, we define 



i{z) = I 



'7(2;) Z (z U 

T l (z) ze 7 (U) 



otherwise. 



Then it is not hard to see that 7' belongs to G. In addition, 7^7' is in D(G), and so it suffices 
to show sgn(7') = [ljj] + 2K°(1Z,T). Let us assume that 7' belongs to G m = u6 y m S^ v y For 
■u G y m , let P v be the set of paths p from «o to v such that J7(p) C U. The component of 
7' G G m is a product of #P V transpositions. Hence 

sgn( 7 ')= Yl [lc/( P „)] + 2K°(^,T), 
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where p v is a path from vq to v. It follows that 

sgn( 7 ') = Yl #Pv[lu(p v )]+2K°(K,T) 

vGVrn 

VGVm peP v 

= [lu}+2K°(K,T), 

which completes the proof. □ 
Note that the construction of the function g is possible, if 7 is of finite order. 

4 Signatures 

Let (X, ip) be a Cantor minimal system. In this section we would like to investigate [[tp]]o by 
using the signature map. 

Lemma 4.1. When x and y have distinct orbits in X, we have [[ip]]o = [['■p]]x[['-p]]y , that is, for 
every 7 G [[<p]]o there exist 71 G [[<p]] x and 72 £ [[pWy such that 7 = 7172- 

Proof. Let us denote the forward and backward orbit of x by + (x) = {(p n (x);n G N} and 
0~(x) = {ip l ~ n {x);n G N}, respectively. Put 

A = {neN:7(^(i))eO»} 

and 

B = {n G N : r y{ip 1 ~ n {x)) G + (x)}, 

then ^4 and -B have the same cardinalities as 7 G [[v?]]o> according to GPS2J Remark 5.6]. 
Let I be the maximum of n G A U B. Choose a small clopen neighborhood U of x so that 
(p~ l (U), (p~ l+1 (U), . . . , <p l (U) are mutually disjoint and 

v = |J rt)uU *> n (i7) 

does not contain y,tp(y), . . . ,cp 2l ~^(y). Let tt be a bijective map from A to -B. Define 72 G 
Homeo(X) by 



72 (z) 



f ^l-7r(n)-n^ z g <^ n ([/) for some n G vl 
^ n - 1+7r ~»(z) z G p 1-n (E/) for some n G S . 



Then, it is not hard to see 72 G [[v]]y and 772 G [[<£>]] a- □ 

The signature map has been already defined on [[<p]] x for every x G X, taking its value in 

K°(R X ,T X ) ® Z 2 . Since K°(R X ,T X ) can be identified with (p) (see jdPSIl Theorem 3.7]), 
we may regard sgn(7) G K°(X, ip) 

We need to know the behavior of the signature map on the intersection [[<p]] x H [[</?]]y 

Lemma 4.2. For 7 G [[v?]]a; H [[<^]]y, i/ie signature sgn(7) G (p)/2K°(X, (/?) is well-defined. 

Proof. It is clear from Lemma 13.71 □ 
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Lemma 4.3. The signature map sgn from [[ip]] x H [[<p]]y t° K°(X, p)/2K°(X, tp) is surjective. 

Proof. The sub equivalence relation Ttt xy \ is also an AF equivalence relation by Theorem 12.51 
and [[cp]] x n [[cp]] y = [R,{ x>y y,T{ X)y y]. The image of the signature map defined on \R{x,y},T{x >y }] is 
the whole of K°(lZr xy y, Ts x ,y}) by Lemma f3.5l There exists a canonical surjective map from 
K°(Tl {Xiy} ,T {X}y y) to K°(X, tp) (see |(tPS1I Theorem 1.17]), thereby completing the proof. □ 

Lemma 4.4. Let x and y be lying in distinct orbits. For 7 G [M]o> 1st 7 = 7i72 be the 
decomposition described in Lemma \4-l[ where 71 G [[f]]x and 72 G [M]j/- Put s = sgn(7i) + 
sgn( 72 ) GK°(X,p)/2K°(X,p). 

(i) s does not depend on the choice of 71 and 72. 

(ii) s does not depend on the choice of x and y lying in distinct orbits. 

Proof. (1) follows from Lemma 14.21 and the fact that sgn is a homomorphism on AF full groups. 
Let us prove (2). Suppose that x,y and z have distinct orbits. In the proof of Lemma HTl it is 
easy to construct 72 so that 72 does not move z, tp(z), . . . , p l ~ 1 (z). Therefore we can make 72 in 
[[v 9 ]]?/ !"l [M]z> which means that the signature takes the same value if one uses x and z instead 
of x and y for the definition. In the case of using z and y to define the signature, we can show 
the assertion similarly. □ 

Definition 4.5. Let 7 G [[<p]]o- We denote the value s G K°(X, (p)/2K°(X, ip) described in 
the lemma above by sgn(7). By the lemma above, sgn is a well-defined map from [[</?]]o to 
K°(X, ip)/2K°(X, <p). We call sgn the signature map. 

Proposition 4.6. The signature map from [[<p]]o to K°(X, (p)/2K° (X, p) is a group homomor- 
phism. 

Proof. It suffices to show sgn(7r) = sgn(7) + sgn(r) for 7, r G [[<£>]] o- Suppose that x,y G X 
have distinct orbits. Let r = t\Ti be the decomposition as in Lemma 14. II Put 

m = max{n G N : T^ l ((p n {y)) G 0~(y) or rf 1 (¥' 1 ~ n (»)) ^ + (</)}• 

When we apply Lemma ll~T1 to 7, it is possible to choose the clopen set U so that V does not 
contain <p k {y) for all 1 — m < k < m. Then, the obtained 72 G [[<p]] y satisfies r 1 _1 72Ti G 
Because the signature map defined on an AF full group is a homomorphism (Definition 1223) , we 
have sgn(7iTi) = sgn(7i)+sgn(ri). Similarly we get sgn((rf 1 72Ti)r 2 ) = sgn(rf 1 72ri)+sgn(r 2 ) = 
sgn(72) + sgn(r2), where the last equation follows from Lemma 13.71 Hence we have 

sgn(7r) = sgn(7iTi) + sgn(rf 1 72nT 2 ) 

= sgn(7i) + sgn(n) + sgn(7 2 ) + sgn(r 2 ) 
= sgn(7) +sgn(r), 

proving that sgn is a homomorphism. □ 

Lemma 4.7. Let U be a clopen neighborhood of x G X. Then there exists a clopen neighborhood 
V of x such that V C U and [ly] is 2-divisible in K°(X,ip). 

Proof. Choose a small neighborhood Vo contained in U so that 2 / u(Vb) is less than n(U) for all 
invariant probability measure [i. By applying |GW1 Lemma 2.5] with A = U \ Vq, and B = Vo, 
we obtain V\ C U \ Vq satisfying [ly ] = [lyj in K°(X, ip). Then Vq U V\ does the work. □ 

Now we are ready to prove the main theorems of this section. 
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Theorem 4.8. Let (X, cp) be a Cantor minimal system. Then the kernel of the signature map 
equals the commutator D([[tp]]o). Thus sgn establishes an isomorphism between [[<fi]]o/D([[(p]]o) 
and K°(X,tp)/2K (X,<p). 



Proof. It is clear that the commutator subgroup -D([[</?]]o) is contained in the kernel of sgn. Let 
us prove the other inclusion. Take 7 G [[<p]]o with sgn(7) = 0. In the proof of Lemma 14.11 it 
is easy to choose the clopen set U so that [lu] is 2-divisible in K°(X,<p) by using Lemma H771 
Then, by Lemma l3~Tl we can see that sgn(72) = 0. As sgn(7) = 0, the signature of 71 is equal 
to zero, too. Lemma 1331 tells us that 71 and 72 are contained in the commutator subgroups of 
AF full groups. Hence 7 is in the commutator subgroup -D([[c/j]]o). 

Since the signature map is surjective, it is easily verified that [M]o/-C([[</?]]o) is isomorphic 
to K°(X,ip)/2K°(X,ip). □ 

Note that sgn((/?7c/? -1 ) is equal to sgn(7) for all 7 G -D([[(/?]]o). It follows that the commutator 
subgroup D ([[(p]]o) coincides with 

Theorem 4.9. Let (X,tp) be a Cantor minimal system. The commutator subgroup D([[ip]]a) is 
simple. 

Proof. Suppose that N C -D([[y]]o) is a nontrivial normal subgroup. It suffices to show that N 
contains for every x G X. Take a nontrivial element 7 G N . Let I be the maximum 

of n(z), where n is the continuous function from X to Z satisfying j(z) = ip n ( z '(z). In view 
of 7 7^ id, (p we can select y G X so that x and y have distinct orbits and 7(2/) 7^ y,(p(y). 
Choose a clopen neighborhood U of y which does not intersect with <p(U) and does not contain 
ip(y),^/(y),ip~ 1 j(y) and ip k (x) with \k\ < I + 1. From Lemma 14.71 we may further assume that 
[lu] is 2-divisible in K°(X,(p). Define a G D([[ip}} ) by 



a(z) 



'<p(z) z£U 
<p- l (z) ze<p(U) 
z otherwise. 



From the construction, we infer that the commutator aj~ 1 a^f belongs to ker sgn n[ [ip]] x = 
D([[ip]] x ). Besides, on account of a^f~ l a^{y) = o-j^ 1 j(y) = a(y) = <p{y), the commutator 
aj~ 1 aj is not the identity. Then using Lemma 13.41 shows that N contains D ([[<p]]x)- D 

Combining Theorem 14.81 and 14.91 we get the following. 

Corollary 4.10. For a Cantor minimal system (X,(p), [[p>]]o is simple if and only if K°(X,(p) 
is 2-divisible. 

We would like to conclude this section by giving an example of a computation of the signature. 
Let U be a nonempty clopen subset of X and let (pjj be the first return map on U. We can 
extend <pu to a homeomorphism on X by putting ipu(%) = % for all x & X \ U. We remark that 
the index of ipu is one. 

Lemma 4.11. When U and V are nonempty clopen subsets, the signature of (pu<Py l is equal to 
[lu] + [l v ]+2K°(X,<p). 

Proof. We may assume that V is contained in U, because tpu^Py 1 = {'Puuv l Pij 1 )^ 1 (fuuvfv 1 )- 
Then, it is easily checked that 7 = tpjjtpy 1 is in [[<p]] x for every x G V. For x G X, let f(x) be 
the least natural number such that j-f^(x) = x. Put V n = V n / _1 (n). Since 

n 

f/=UU 

rteNfc=l 



10 



by virtue of Lemma 13,71 we obtain 

sgn( 7 )= £[ly n ]+2ir°(A» 



ne2N 

n / n \ 

J1S2N ne2Nfc=l n£2N-l \ k=l I 

[l v } + [lu}+2K (X,<p). 



□ 



5 Finite generatedness 

Let (X, tp) be a Cantor minimal system. In this section we will give a necessary and sufficient 
condition for -D([[</?]]o) to be finitely generated. As pointed out in the proof of Theorem 14.81 
every 7 G -D([[</?]]o) is a product of some 71 G and 72 G Thus, in order to 

prove the finite generatedness, it suffices to show that there exists a finite number of elements 
of -D([[</?]]o) generating for all x G X. 

Lemma 5.1. Let n be a natural number more than two. The alternating group A n is generated 
by (1, 2, 3), (2, 3, 4), . . . , (n - 2,n - 1, n). 

Proof. The proof is by induction. For n = 3, 4 the assertion follows from the straightforward 
computation. Let us assume that A n is generated by (1, 2, 3), (2, 3, 4), . . . , (n — 2, n — 1, n). 
Suppose k G {1, 2, ... j n — 2}. Then 

((/c, n — l)(n — 1, n))(n — 1, n, n + 1)((A:, n — l)(n — 1, n)) _1 = (n,A;,n + l). 

Similarly (j, k, n + 1) can be generated for all distinct j, A; G {1, 2, . . . , re}. □ 

Let U be a nonempty clopen subset of X such that <p~ l (U), U and (f(U) are mutually disjoint. 
Then we define a homeomorphism 7 [/ of order three by 



'f(x) xeLp~ l {U)\JU 
<p~ 2 {x) x G ip(U) 
x otherwise. 



For convenience, we put 70 = id. 

When ip~ 2 {U), ip~ l {U), U, (p(U) and f 2 {U) are mutually disjoint, we define a homeomorphism 
777 of order five by 777 = 7 ¥> -i(c/)7^(!7)- Observe that all 7^ and 77/ belong to the commutator 
subgroup D([[(^]]o), because they have odd order (see Lemma ETT|l . 

Lemma 5.2. The commutator subgroup D ([[</?]] 0) is generated by 

r = {7(7 G D([[(/?]]o) : (/7 _1 (C/),?7 and </ 9 (^ r ) are mutually disjoint}. 

Proof. It suffices to show that for all x G X, D([[ip]] x ) is generated by elements of T. Lemma 
13.41 tells us that is the inductive limit of finite groups which are isomorphic to direct 

sums of alternating groups. In these alternating groups, every 3-cyclic permutation of the form 
(i — + 1) corresponds to some ju- Thanks to Lemma IS"T1 we get the conclusion. □ 
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Lemma 5.3. Let U and V be clopen subsets of X. 

(i) If <p~ 2 (V), V, <p{V) and f 2 {V) are mutually disjoint and U is contained in V , then 
we have Ty^UTy 1 = ~l 9 (u) and Ty 1 -/ U T V = 7 ¥ ,-i( [ /). 

(ii) Iff^ 1 (U),U, (p(U)U(p^ 1 (V), V and(p(V) are mutually disjoint, then we have "fv7u ly 7u = 
7 l p(c/)n^- 1 (v)- 

Proof. Straightforward computations. □ 

The following is the main theorem of this section. The reader, who is not familiar with the 
rudiments of the theory of subshifts, may refer to |LM| . 

Theorem 5.4. Let (X,tp) be a Cantor minimal system. The commutator subgroup D([[ip]]o) is 
finitely generated if and only if (X, (p) is conjugate to a minimal subshift. 

Proof. The 'only if part is easy to show. Let us assume that D([[c/?]]o) is generated by finitely 
many elements 71,72, • • • ,7m- Let rij : X —* Z be the continuous function such that Ji(x) = 
(z) for all x G X. Then, V { = {nr l {k)} k&z is a finite clopen partition for each i = 
1,2, ... ,m. Take a finite clopen partition V which is finer than all the TVs. We equip V with 
the product topology and denote the shift map by a. Define a continuous map n from X to V z 
so that tp k (x) G 7r(x)fc. Then it is a factor map from (X,ip) to the minimal subshift (ir(X),a). 
For each i = 1, 2, . . . , m, we can define a homeomorphism r, G Homeo(7r(X)) by Tj(£) = 
when £0 C n^ 1 (k). It is an easy observation that r« is an element of [[a]] and 7T7j = T{Tt. We 
would like to prove that ir is injective. Suppose that x and y are distinct points in X and 
7r(x) = vr(y). There exists 7 G D([[c/?]]o) such that 7(2;) / x and 7(2/) = y. Since D ([[y]]o) is 
generated by 71, 72, ... , 7 m , we can find r\, r2, ■ ■ ■ , r\ G Z and i\,ii, ■ ■ ■ ,ii G {1,2,..., m} such 
that 7 = 7[ 1 1 7[ 2 2 • • • 7I 1 . This together with 7^ = Tj7r shows that 

vr 7 ( x ) = 7^7^ . . . 7 £ (x) = r^r^ 2 . . . r^V(x) 

= 7T7(y) = vr(y) = vr(x), 

which means o" fc 7r(x) = irip k (x) = ir(x) for some nonzero k G Z. This is a contradiction because 
a is minimal. 

Let us prove the 'if part. Suppose that (X, if) is conjugate to a minimal subshift. We may 
assume that X is a shift invariant closed subset of A z , where A is a finite set. We may further 
assume that & 7^ £j for all £ G X and i,j G Z with \i — j\ < 4. We define the cylinder sets by 

[a_ m . . . a_iao.ai . . . a n ] = {£ G X : £j = a, for all z = — m, . . . , n — 1, n} 

for n,m G NU {0} and a_ m ,...,a n G A. Note that ip~ 2 (U), ip~ l {U), U, ip{U) and tp 2 (U) are 
mutually disjoint, if U is a cylinder set. Since every clopen set can be written as a disjoint union 
of these cylinder sets, it suffices to show that 7rj can be generated for every cylinder set U by 
virtue of Lemma 15.21 Put 

F = {7c/ : U = [ab.c], a,b,c£A}. 

We claim that F generates -D([[¥>]]o)- It is not hard to see that tui can be generated for all 

a G A, because 7^,-1 ru]) and 7 ¥ >([ .]) are generated. When U is a cylinder set [a_ m . . . ao a n ], 

by Lemma 15.31 (i) , it is easily verified that 

T [ao.n^[~I.] = 
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and 

Therefore, it suffices to show that ju can be generated for every cylinder set [a_ m . . . ao-ai]. 
This is inductively done by using Lemma IS~3l (ii) with U = [a_ m . . . ao-ai] and V = [0102.]. □ 

This result allows us to conclude the following. 

Corollary 5.5. When (X, <p) is a Cantor minimal system, the following are equivalent. 

(i) (X, ip) is a minimal subshift and K°(X, ip) ® Z2 is a finite group. 

(ii) [[<p]]o is finitely generated. 
(hi) [[<p]] is finitely generated. 

Proof. (i)=>(ii). It follows from Theorem 14.81 and Theorem 15.41 

(ii) =Kiii). It follows from [M]/[M]o = Z. 

(iii) ^(i). It is clear that [[<p]]/D([[<p]]o) = Z0 (K°(X, ip) Z 2 ) should be finitely generated. 
By the same proof as the 'only if part of Theorem 15 A\ we can conclude that (X, <p) is a minimal 
subshift. □ 

There exist uncountably many minimal subshifts (X, ip) whose -fT°-group K° (X, ip) is 2- 
divisible by |Sul Theorem 1.1]. Combining Theorem 12.81 (iii), Corollary I4.1UI and the result 
obtained above, we get uncountably many finitely generated simple groups. 

We would like to show that the topological full group is never finitely presented. In the 
following lemma, topological entropy is denoted by /i(-). A dynamical system (X,ip) is said 
to be embeddable into another dynamical system (Y, ip), if there exists a continuous injection 
n : X — > Y with nip = ipn. 

Lemma 5.6. Let (X, ip) be a minimal subshift. Let (Y, ip) be an irreducible subshift of finite type 
and let p G N be its period. Then (X, ip) can be embedded into (Y, ip) if and only if h(ip) < h(ip) 
and [lx] is divisible by p in K°(X,ip). 

Proof. When p is one, this is a direct consequence of Corollary 10.1.9 of |LM| . Let p > 2. There 
exists a clopen ^-invariant subset U of Y and Y is the disjoint union of U, ip(U), . . . , ip p ~ 1 {U). 

Suppose that (X,tp) is embedded into (Y,tp). Evidently we have h(<p) < h(ip) (see [LMI 
Corollary 4.4.9]). Define V = U n X. Then [l x ] is equal to p[l v ]. 

Let us prove the converse. We can find a clopen subset V C X such that X is the disjoint 
union of V, <p(V), . . . , 99 P_1 (F), because [lx] is divisible by p in K°(X, ip). Then (V, ip p ) is a min- 
imal subshift. Since (U,ip p ) is a mixing shift of finite type and h{ip p ) = ph(ip) < ph(ip) = h(ip p ), 
by Corollary 10.1.9 of |LM| . (V,ipP) is embedded into (U,ip p ). Therefore (X, ip) is embedded 
into (Y,ip). □ 

In the proof of the following theorem, we use the fact that the commutator subgroup of the 
topological full group is a complete invariant for flip conjugacy. This fact was mentioned in |Sk2l 
Theorem 4.11] without proof. 

Theorem 5.7. Let (X,<p) be a minimal subshift. Then D([[ip]]o) is never finitely presented. 
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Proof. Suppose that X is a subshift in A , where A is a finite set. We will freely use the notation 
of Theorem 15.41 We may assume that X is contained in 

Y = {£ G A z : £j ^ for all i,j G Z with |t - j| < 4}. 

Notice that Y is a subshift of finite type. To avoid the ambiguity, denote the shift map on Y 
by ip and its restriction to a shift invariant subspace Z by <p\z- We define the cylinder sets as 
clopen subsets of Y. If U is a clopen set of Y and U, <p(U), ¥> 2 (U) are disjoint, then we define 
7(7 G Homeo(y) in the same way as described before. Put 

F = {ju G Homeo(y) : U = [ab.c], a, b, c G A}. 

The proof is by contradiction. Suppose that -D([[¥?|x]]o) is finitely presented. According to 
the proof of Theorem 15.41 £}([[¥>|x]]o) is generated by {~f\x '■ 7 G F}, and moreover, if Z is 
another minimal subshift in Y, then -D([Mz]]o) is also generated by {"y\z '■ 7 S F}. By [Hj V.2], 
^([[<^|x]]o) mav be assumed to have a finite presentation (( , y\x)~/eF, where / is a finite 

set and r, is an element of the free group over F. Let f{ denote the canonical image of rj in 
Homeo(y). It is not hard to see that the fixed point set {y G Y : fi(y) = y} is clopen in Y for 
all i G /. Since r~i\x = id, the clopen subset 

Y = {y€Y: n{y) = y for all i G /} 

contains X. Hence X is a shift invariant closed subset of Y\ = f] n ez l P n (Xo)i w bich is also 
a shift of finite type. By taking the irreducible component containing X, we may further 
assume that Y\ is irreducible. Let Z be any minimal subshift in Y\. Then -D([Mz]]o) is a 
quotient of D([Mx]]o) = {{l\x)^F, {n)iei), because fi\ z = id. Therefore we have £>([[</>|z]]o) = 
L>([[(^|x]]o) by Theorem 14.91 and so ip\z is flip conjugate to <p\x- This contradicts the lemma 
above. □ 

Corollary 5.8. Let (X,(p) be a minimal subshift. Then [[(/?]] and [[ip]]o are never finitely pre- 
sented. 

Proof. If K°(X,(p)/2K°(X,tp) is infinite, we have nothing to do because of Corollary 15.51 Sup- 
pose that K°(X,ip)/2K°(X,ip) is finite. Combining the theorem above and V.5.(i) of [H], we 
see that [[y]]o is not finitely presented. As for [[</?]], we get the conclusion from [Hj V.15]. □ 

6 Examples 

Example 6.1. We will consider an example of Cantor minimal systems represented by a sta- 
tionary ordered Bratteli diagram, in other words, minimal subshifts arising from substitution 
rules. We refer the reader to DHS for the details of these topics. 

Let B = (V, E) be the stationary Bratteli diagram given by the following figure, that is, 
every vertex set V n except for V$ consists of two vertices, every edge set E n except for E\ is a 
copy of the finite set {a, b,c, . . . ,h}, and the range and source map are defined in the same way 
at every level. 
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We give an ordering on E n for n > 2 by a < b < c < d and e < g < f < h. Then 
B = (V, E) is a stationary ordered Bratteli diagram with the unique minimal path (a, a, ... ) 
and the unique maximal path (h,h, . . .). Let (X, ip) be the associated Cantor minimal system. 
This Cantor minimal system (X, ip) was presented in the final section of Ski by Skau in order to 
show that there are two topologically orbit equivalent dynamical systems that are not conjugate. 
Actually, (X, (p) is strong orbit equivalent to the odometer system of type 2°°, because K (X, p) 
is isomorphic to Z[l/2] (see |GPS1[ Theorem 2.1]). But (X, ip) is not isomorphic to the odometer 
system. 

Since K°(X,p) = Z[l/2] is 2-divisible, [[<p]]o is a simple group by Corollary 14.101 Moreover, 
Proposition 16 of DHS tells us that (X, p) is isomorphic to the minimal subshift arising from 
the substitution rule i— > 0011 and 1 i— > 0101, and so [[<p]]o is a finitely generated group by 
Corollary 15.51 

To specify generators of [[p]]o, we define a clopen set U{a) in the infinite path space X by 

U{a) = {(e n ) neN G X : e 2 = a} 

and put 



p>{x) x € U(a) 
ip^ix) x G <p(U(a)) 
x otherwise. 



Clopen sets U(b),U(c), . . . ,U(h) and homeomorphisms cr&, <r c , . . . , ah are defined in a similar 
fashion. Let o\ = a a a e , <7 2 = ObOg-, 03 = &c&f an d &4 = OdOh- 

We infer that [[y]]o is generated by four elements a\, o"iO"2<73) o"4 and a<i- In order to check it, 
let G be the subgroup generated by this four elements. By the equations 

(a-^a^a^a^a^y 1 = cr 2 , (a ^20-3) '^(o'lO - 2 o y^ 1 = cr 3 , 

((J2(T3(T4) _1 (J (i ((T 2 (T3(T4) = <7 C , 2^ ^ i)^ 1 CT 0^2^^ = &b, 

(<Tia 2 (J 3 y 1 a b (a2(73a4 : ) = a a , a e = a a ai,a g = <T fe cr 2 ,cJ/ = a c a 3 ,ah = 0^0-4, 

we get a a ,ab, ■ ■ ■ ,(Jh G G. Besides, by o a o^a a a^ = 7c/( a ), we have Juta) e I n same way 
7lt(6) > 7c/(c) > • • • ilu{h) are also obtained. As shown in Lemma l5~2*l to prove G = [[p]]o, it suffices 
to show that every jjj is contained in G. In order to get jjj for a smaller clopen set U, we use 
the similar method to the proof of Theorem 15.41 For example, 7u(a)rup(U(d)) is obtained as the 
commutator lu(b) a dl^ b ^d- We leave the details to the reader. 

Evidently, the topological full group [[p]] is generated by [[<p]]o and tp. Note that [[</?]] has 
three generators p, o\ and a^, because we have p l o\p~ l = Ui + \ for i = 1,2, 3. 

Example 6.2. Let a £ [0, 1) be an irrational number and let i? Q be the translation on [0, 1) 
defined by R a (t) =t + a (mod 1). We define the map vr : [0, 1) -> {0, 1} by ir(t) = if t £ [0, a) 
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and ir(t) = 1 otherwise. Let X be the closure of {(7r(.R™(i))) ne z : t G [0, 1)} in {0, 1} Z and let ip 
be the two-sided shift map on X. The dynamical system (X, ip) is called a Sturmian shift arising 
from the a-rotation R a on [0, 1), and known to be a minimal subshift. This class of shifts was 
introduced by Morse and Hedlund in 1940 and has been studied by several authors. On this 
subject the reader can consult Section 13.7 of |LM| . 

We will borrow the notation from the proof of Theorem 15.41 Let U = [0.] and let fi be a 
unique ^-invariant probability measure on X. Then fJ,(U) = a. Since (X, ip) is a kind of Denjoy 
system, we know that its -fT°-group K°(X, ip) is isomorphic to Z © Z by |PSS1 Theorem 5.3]. 
The integration by \x gives the isomorphism from K°(X, p) to Z + Za C R, and [lx] an d [ljj] 
are generators of K°(X,ip). By Theorem 14.81 and 14.91 the commutator subgroup -D([[92]]o) is 
simple and [M]o/£>([[v?]]o) is isomorphic to K°(X,ip)/2K°(X,ip) ^ Z 2 ©Z 2 . Furthermore, [[cp]] 
is finitely generated by Corollary 15.51 

We will verify that [[ip]] is generated by three elements. (The number of generators is at 
least three, because [[y]]/-D([[</?]]) = Z © Z 2 © Z 2 is of rank three.) A Sturmian shift arising 
from the (— a)-rotation is flip conjugate to (X, ip), and so we may assume that a is less than one 
half without loss of generality. Then U and p>{U) are disjoint. Let n be the maximum natural 
number satisfying (n + l)a < 1. If appears in a two-sided sequence x £ X, then at least n l's 
follow it. We denote consecutive n l's by l n simply. When we put 

n 

v = [oiT^~Ti.] = [oi"i.], 

it is easily seen that V and ip(V) are disjoint, and fJ,(V) = 1 — (n + l)a. Define ajj, cry G [[y]]o 
by 

ip(x) x G U 
ajj(x) = < ip^{x) x G ip(U) 
^ x otherwise 

and 

(ip(x) x G V 
ip^(x) x G <p(V) 
x otherwise. 

Then the two elements sgn(au) = [lu] + 2K°(X, ip) and sgn(cry) = [ly] + 2K°(X, ip) generate 
K°(X, p)/2K°(X,ip) = Z 2 © Z 2 . We claim that [[ip]] is generated by a U: ay and <p. Let us 
consider the case n > 2 at first. Taking the commutator of ajj and ipajjip^ 1 , we have 7^(17) ■ The 
equations 

V n ~ 1 7^((7)V 1 ~ ?1 = 1^(U) = 7[oi».] 
CJ t / 7[oi«.] (J ^7[oi".] = 7[oi"0.] 

and 

(Jl/ 7[oi«.] (J v7[oi".] = 7[oi»i.q] 

are easily checked. Conjugating 7[oi»q.i and 7roi«i.o] by some power of ip, we get 7[oi«oi n .] 
and 7[oi«ioi".]- By repeating this procedure, for every cylinder set W, will be obtained. 
Thereby [[ip]] is generated. In the case n = 1 we can do the same argument, starting from 
ouovouov = 7[ono.]- 
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